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ACQUISITION OF A GATED PILOT SIGNAL 
BACKGROUND 

Cross Reference 

This application claims priority from Provisional Application No. 
5 XX/XXX.XXX [Attorney Docket No. 010450P1], filed December 14, 2001, 
entitled "Acquisition of a Gated Pilot Signal" and currently assigned to the 
N= assignee of the present invention. 

Jj Field 

10 The present invention relates generally to communications systems, and 

Rj more specifically, to systems and techniques for acquisition of a gated pilot 

JE[ signal. 

Background 

In wireless communications system, a user may access a network, or 
15 communicate with other users, through one or more base stations. Typically, 
each base station is configured to serve all users in a specific geographic region 
generally referred to as a cell. In some high traffic applications, the cell may be 
divided into sectors with a base station serving each sector. Each base station 
transmits a pilot signal which allows a user to synchronize with a base station 
20 and coherently demodulate the transmitted signal once the user is synchronized 
to the base station. The user generally establishes a communications channel 
with the base station having the strongest pilot signal. 

The pilot signal is generally a known sequence embedded in the signal 
transmitted by the base station. By way of example, in code division multiple- 
25 access (CDMA) systems, the pilot signal can be characterized as an 
unmodulated signal spread with a known code. A user, or subscriber station, 
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employs a locally generated replica of the spreading code to demodulate the 
pilot signal. The synchronization of the locally generated spreading code with 
the spread spectrum pilot signal is usually accomplished through an acquisition 
and tracking process. The acquisition process entails a search through an 
5 unknown region of time and frequency in order to bring the spread spectrum 
pilot signal into coarse alignment with the locally generated spreading code. 
Once the pilot signal has been acquired, a tracking loop can be used to 
optimize and maintain synchronization. 

The ability of the subscriber station to acquire the pilot signal can be 
10 effected by numerous sources. By way of example, pilot signal acquisition can 
be severely hampered in the presence of residual frequency offsets in the 
baseband pilot signal due to local oscillator (LO) drift at the subscriber station or 
due to Doppler shift introduced by the relative motion between the subscriber 
station and base station. The difficulty in acquiring the pilot signal due to 
15 frequency offsets is a problem that is not unique to CDMA, but one that may be 
encountered in all communications systems. 

SUMMARY 

In one aspect of the present invention, a method of searching for an 
embedded signal in a first signal includes producing a plurality of first correlated 
20 values from a portion of the first signal and a second signal, transforming the 
first correlation values into a plurality of second correlation values related to a 
frequency content of the first correlation values, and searching for the 
embedded signal by evaluating the second correlation values. 

In another aspect of the present invention, a method of searching for an 
25 embedded signal in a first signal includes correlating the first signal with a 
second signal by adjusting a phase of the first signal with respect to the second 
signal to produce a plurality of first correlated values for each of the first signal 
phases, transforming the first correlated values for each of the first signal 
phases into a plurality of second correlation values related to a frequency 
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content of their respective first correlation values, and searching for the 
embedded signal by evaluating the second correlation values. 

In yet another aspect of the present invention, a searcher includes a 
correlator configured to produce a plurality of first correlation values from first 
5 and second signals, a processor configured to transform the first correlation 
values into a plurality of second correlation values each relating to a different 
frequency component of the first signal, and a detector configured to monitor 
the second correlation values over a time period, and select one of the 
frequency components having a peak second correlation value. 

10 In a further aspect of the present invention, a searcher includes means 

for producing a plurality of first correlation values from first and second signals, 
means for transforming the first correlation values into a plurality of second 
correlation values each relating to a different frequency component of the first 
signal, means for monitoring the second correlation values over a time period, 

15 and means for selecting one of the frequency components having a peak 
second correlation value. 

In yet a further aspect of the present invention, computer-readable media 
embodying a program of instructions executable by a computer program 
performs a method of searching for an embedded signal in a first signal, the 
20 method including producing a plurality of first correlated values from a portion of 
the first signal and a second signal, transforming the first correlation values into 
a plurality of second correlation values related to a frequency content of the first 
correlation values, and searching for the embedded signal by evaluating the 
second correlation values. 

25 In another aspect of the present invention, computer-readable media 

embodying a program of instructions executable by a computer program 
performs a method of searching for an embedded signal in a first signal, the 
method including correlating the first signal with a second signal by adjusting a 
phase of the first signal with respect to the second signal to produce a plurality 

30 of first correlated values for each of the first signal phases, transforming the first 
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correlated values for each of the first signal phases into a plurality of second 
correlation values related to a frequency content of their respective first 
correlation values, and searching for the embedded signal by evaluating the 
second correlation values. 

5 In yet another aspect of the present invention, a searcher includes a 

correlator configured to produce a plurality of first correlation values from first 
and second signals, a Fourier transform configured to transform the first 
correlation values into a plurality of second correlation values, and a detector 
configured to monitor the second correlation values over a time period, and 

10 select the second correlation value having a maximum magnitude. 

It is understood that other embodiments of the present invention will 
become readily apparent to those skilled in the art from the following detailed 
description, wherein it is shown and described only exemplary embodiments of 
the invention by way of illustration. As will be realized, the invention is capable 
15 of other and different embodiments and its several details are capable of 
modification in various other respects, all without departing from the spirit and 
scope of the present invention. Accordingly, the drawings and detailed 
description are to be regarded as illustrative in nature and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Aspects of the present invention are illustrated by way of example, and 

not by way of limitation, in the accompanying drawings where: 

FIG. 1 is a system diagram of an exemplary communications system; 

FIG. 2 is an exemplary forward link waveform for an HDR 
communications system; 

25 FIG. 3 is a functional block diagram of an exemplary receiver in a 

subscriber station operating in an HDR communications system; and 
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FIG. 4 is a functional block diagram of an exemplary searcher in a 
subscriber station receiver operating in an HDR communications system. 

DETAILED DESCRIPTION 

The detailed description set forth below in connection with the appended 
5 drawings is intended as a description of exemplary embodiments of the present 
invention and is not intended to represent the only embodiments in which the 
present invention can be practiced. The term "exemplary" used throughout this 
description means "serving as an example, instance, or illustration," and should 
not necessarily be construed as preferred or advantageous over other 

10 embodiments. The detailed description includes specific details for the purpose 
of providing a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be 
practiced without these specific details. In some instances, well known 
structures and devices are shown in block diagram form in order to avoid 

15 obscuring the concepts of the present invention. 

In an exemplary embodiment of a communications system, digital signal 
processing techniques can be employed to improve pilot signal visibility by 
removing residual frequency offsets in the baseband pilot signal. This can be 
achieved by separating the baseband pilot signal into its individual frequency 
20 components for the purposes of pilot signal acquisition. This approach can be 
utilized in any communications system utilizing a continuous or gated pilot 
signal. In at least one embodiment, a discrete Fourier transform (DFT) is used 
to determine the frequency content of the baseband pilot signal. 

An exemplary process for acquiring a pilot signal can be illustrated with 
25 reference to a CDMA communications system. The CDMA communications 
system is a modulation and multiple access scheme based on spread-spectrum 
communications. In a CDMA communications system, a large number of 
signals share the same frequency spectrum and, as a result, provide an 
increase in user capacity. This is achieved by transmitting each signal with a 
30 different pseudo-random noise (PN) code that modulates a carrier, and thereby, 
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spreads the spectrum of the signal waveform. The transmitted signals are 
separated in the receiver by a correlation process that uses a corresponding PN 
code to despread the desired signal's spectrum. The undesired signals, whose 
PN codes do not match, are not despread in bandwidth and contribute only to 
5 noise. 

Although various aspects of the present invention will be described in the 
context of a CDMA communications system, those skilled in the art will 
appreciate that the techniques for acquiring a pilot signal are likewise suitable 
for use in various other communications environments. Accordingly, any 
10 reference to a CDMA communications system is intended only to illustrate the 
inventive aspects of the present invention, with the understanding that such 
inventive aspects have a wide range of applications. 

FIG. 1 is a system diagram of an exemplary communications systems 
100. The communications system provides a mechanism for a subscriber 

15 station 102 to access a network, or communicate with other subscriber stations, 
through one or more base stations. For ease of explanation, only three base 
stations 104, 106 and 108 are shown, however, as a matter of practice, 
numerous base stations will be operating with at least one base station located 
in every cell. Should the cells be divided into sectors, a base station could be 

20 located in each sector. Each base station 104, 106 and 108 transmits a pilot 
signal 110, 112 and 114, respectively, over a forward link. The forward link 
refers to transmissions from a base station to a subscriber station. The 
subscriber station 102 attempts to synchronize to the CDMA communications 
system using one or more of the pilot signals during initial acquisition. 

25 The pilot signals transmitted from the base stations 104, 106, and 108 

can be distinguished from one another by using different PN codes. A reduction 
in acquisition time may be achieved by using the same PN code to spread each 
pilot signal, but with a different phase offset. This approach provides sufficient 
channelization between the base stations because time shifted versions of the 

30 same PN code have very little correlation with one another. At the same time, 
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the subscriber station need only search through a single PN code for all phase 
offsets. 

The PN code used to spread the pilot signals may take on various forms 
depending on the system application, the operating environment, and the 
5 overall design constraints. For purposes of illustration, a periodic PN code 
which is 32,768 chips long with 512 phase offsets spaced apart by 64 chips will 
be used to described the inventive pilot acquisition techniques. An exemplary 
CDMA communications systems employing this methodology is a High Data 
K Rate (HDR) communications system. The HDR communications system is 

O 10 typically designed to conform to one or more standards such as the cdma2000 

in 

p High Rate Packet Data Air Interface Specification," 3GPP2 C.S0024, Version 2, 

£ October 27, 2000, promulgated by a consortium called "3 rd Generation 

O Partnership Project." The contents of the aforementioned standard is 

p incorporated by reference herein. In communications systems other than HDR, 

jrj 15 the length of the PN code for spreading the pilot signal, the number of phase 
offsets, and the spacings between the phase offsets can be varied to optimize 
system parameters without departing from the inventive concepts described 
throughout. 

The HDR communications system employs a gated pilot signal. An 
20 exemplary forward link waveform for an HDR communications system is shown 
in FIG. 2. The period of the PN code used to spread the pilot signal, i.e., 
32,768 chips, can be defined as one frame 202. The frame is divided into 16 
time slots each being 2048 chips long. Each time slot 204 is further divided into 
two half-slots 206, 208 with a gated pilot signal 210 centered within each half- 
25 slot. In the described exemplary embodiment, the gated pilot signal is chosen 
to be 96 chips in length. The gated pilot signal is generated from an 
unmodulated signal which is spread with the PN code and time-division 
multiplexed into the center of each half-slot. Various traffic and control 
channels can be time-division multiplexed into the remainder of each half-slot 
30 212. 
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In the described exemplary HDR communications system, the frames 
transmitted by each base station are time aligned. As a result, the gating 
function applied to the pilot signal for each base station will occur 
simultaneously resulting in 512 unique spread spectrum gated pilot signals due 
5 to different phase offsets. The frame alignment can be achieved by 
synchronizing the base stations to one another in any manner known in the art. 
By way of example, the base stations could be synchronized to a common time 
reference such as the Navstar Global Positioning satellite navigation system. 

2 FIG. 3 is a functional block diagram of an exemplary receiver in a 

M 

D 10 subscriber station operating in the exemplary HDR communications system. In 
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the described exemplary embodiment, the receiver is based on a heterodyne 
complex (l-Q) architecture. For ease of explanation, the described exemplary 
receiver is depicted functionally without reference to separate I (in-phase) and 
Q (quadrature) channels. Referring to FIG. 3, the transmitted signals from all 

15 the base stations are received through one or more antennas 302. The 
resulting superimposed signal received by the antenna 302 is provided to an RF 
section 304. The RF section 302 can be implemented in any manner known in 
the art. The RF section 304 amplifies, filters and down converts the 
superimposed signal to a baseband signal. The baseband signal is then 

20 sampled and stored in memory 306. The memory 306 should be sufficiently 
sized to store enough samples to cover at least one half-slot. This approach 
should result in at least one gated pilot signal being captured in memory 306. 
As will be described in greater detail below, one or more half-slots worth of 
samples can be stored in memory 306 to increase noise immunity during pilot 

25 signal acquisition. 

An exemplary searcher 308 utilizes digital signal processing techniques 
to improve pilot signal visibility. The pilot signal acquisition process involves 
searching through the samples stored in memory 306 to find all gated pilot 
signals. The searcher 308 can perform this function by correlating the samples 
30 stored in memory 306 with locally generated replicas of the different PN codes 
used to spread the gated pilot signals. The correlation process involves an 
element-by-element multiplication of a locally generated PN code with a fixed 
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number of samples from memory 308. The result is then summed (integrated) 
to produce a correlation value. The correlation value indicates the degree of 
similarity between the locally generated PN code and the samples. If the 
samples stored in memory 306 include two or more half-slots, correlation values 
can be computed over each half-slot and then combined (integrated) to improve 
pilot signal visibility. The correlation process should be performed for each 
possible PN code sequence. In the described exemplary HDR communications 
system, a PN generator 310 can be used to sequence through all 512 unique 
spread spectrum gated pilot signals. 

In the described exemplary embodiment, the searcher 308 performs a 
correlation process using coherent and noncoherent integration. Coherent 
integration means that the phase information is preserved in the summation 
process. Noncoherent integration, on the other hand, means that phase 
information is lost in the summation process. These concepts can be 
represented mathematically for a sequence of complex numbers (X n +Y n ) for 
n=1,2,3...N. The coherent sum is given as: 



Coherent integration provides good noise immunity, but is sensitive to residual 
frequency offsets in the baseband pilot signal. Noncoherent combining is 
relatively insensitive to frequency offsets, but may result in poor performance in 
noisy environments. To optimize performance in the presence of frequency 
offsets and noise, coherent integration is generally performed over each half- 
slot with the results being noncoherently combined. The number of half-slots 
for which noncoherent combining is performed is based on performance and 
complexity tradeoffs. By increasing the number of half-slots for which 



N 



2 ( X n + j Y n ) 



n =1 



The noncoherent sum is given as: 
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noncoherent integration is performed, the memory requirements and the search 
time increases, but at the same time improved visibility of the pilot signal may 
be achieved. 

FIG. 4 is a functional block diagram of an exemplary searcher 308. The 
5 searcher includes a buffer 402 having a fixed depth. Functionally, the buffer 
402 can be represented by a tapped delay line with delay elements arranged in 
series to temporarily store a sample sequence from memory 306 (see FIG. 3) 
during the correlation process. From an implementation standpoint, the buffer 
can be a shift register or any other similar device known in the art. The 

10 configuration of the buffer 402 may take on various forms depending on such 
factors as the system application, the operating environment, the overall design 
constraints, and the performance parameters. By way of example, a buffer 
operating in an HDR communications system with a 96 chip gated pilot signal 
can be implemented with 96 delay elements each having a tap as shown in FIG. 

15 4. Alternatively, the buffer can be implemented with 64 delay elements each 
having a tap to support a 64 chip gated pilot signal. Various other buffer 
implementations are contemplated to support any gated pilot signal length used 
by the particular communications system. 

The exemplary buffer 402 shown in FIG. 4 supports a correlation process 
20 in which the samples are sequentially shifted through the searcher in one-chip 
increments. As those skilled in the art will readily appreciate, the buffer can be 
implemented to support other incremental phase delays. By way of example, 
samples with delays that are spaced one-half chip apart typically provide good 
correlation gain without significantly increasing the search time. A buffer 
25 supporting this correlation methodology in an HDR communications system with 
a 96 chip gated pilot signal could be implemented with 192 delay elements with 
every other delay element having a tap. In this embodiment, the sampling rate 
of the baseband signal in the RF section should be increased to a one-half chip 
rate and the size of memory 306 (see FIG. 3) should also be increased to 
30 capture 2048 samples for coherently integrating one half-slot. Those skilled in 
the art will be readily able to assess the performance tradeoffs to determine the 
optimal phase increment for the samples. 

10 



010450 

* 



Turning back to FIG. 4, the output of each delay element is provided to a 
multiplier 404 for an element-by-element multiplication of the samples stored in 
the buffer 402 with the locally generated PN code to produce 96 product values. 
The 96 product values can then be coherently combined in a variety of ways. 
5 Alternatively, the searcher could be implemented to coherently combine only a 
portion of the product values, by way of example 64 product values. The former 
may provide superior performance at low frequency offsets because of 
increased processing gain, but may result in poor pilot signal visibility with large 
frequency offsets. The exact number of product values that are coherently 
10 combined is application dependent and may vary depending on the 
communications environment and the overall design constraints. 

In at least one embodiment, 96 product values can be coherently 
combined with relatively little impact due to residual frequency offsets in the 
baseband pilot signal. This can be achieved with a partial correlation process 

15 which produces a number of partial coherent sums from the 96 product values. 
The partial coherent sums can then be processed in a manner that maintains 
coherency. By way of example, the buffer 402 and multiplier 404 can be used 
in conjunction with three adders 406a, 406b, and 406c to perform a partial 
correlation process that produces three partial coherent sums each from 32 

20 product values. The three partial coherent sums can be provided to a 
processor 408. The processor 408 effectively derotates and combines the 
partial coherent sums, and converts the result from a time-domain signal to a 
frequency-domain signal. The result being a sequential series of correlation 
values for one half-slot computed at different frequency offsets or components. 

25 As those skilled in the art will appreciate, the 96 product values may be 
coherently combined in other combinations. By way of example, two adders 
could be used to produce two partial coherent sums each from 48 product 
values. Alternatively, two or more adders can be used to produce any number 
of partial coherent sums from the 96 product values or any portion of the 96 

30 product values. The manner in which the product values are used to produce 
the partial coherent sums may vary without departing from the inventive 
concepts described throughout. 
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The processor 408 can be implemented in a variety of fashions. By way 
of example, the processor 408 can implement a DFT algorithm to determine the 
frequency content of the partial coherent sums. Alternatively, the frequency 
content of the partial coherent sums can be determined with a Fast Fourier 
Transform algorithm implemented by the processor 408 to provide considerable 
savings in processor time due to a reduction in computational complexity. A 
number of digital filter banks is another method that can be used to determine 
the frequency content of the partial coherent sums. 

For the purposes of describing the various exemplary embodiments 
throughout, the term A processor is used in the broadest sense and meant to 
include a general purpose processor, a digital signal processor (DSP), an 
application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, software or any other means known to those 
skilled in the art to process a signal. 

A peak detector 410 can be used to evaluate the correlation value 
sequence over a half-slot for each frequency component. In the event that a 
gated pilot signal is successfully correlated with the locally generated PN code, 
a peak correlation value should result. The peak correlation value should be 
found in the correlation value sequence for the frequency component which is 
the closest to the actual residual frequency offset of the baseband pilot signal. 
By way of example, if the processor 408 computes five frequency components 
at -5 ppm (parts per million), -2.5 ppm, 0, 2.5 ppm, and 5 ppm, and the residual 
frequency offset in the baseband signal is 2.4 ppm due to LO drift, the peak 
correlation value should be found in the correlation value sequence for 2.5 ppm. 
For the purposes of illustration, 5 ppm in a 1 MHz. clock means the clock will be 
off by 5 clock pulses every second. The peak detector 410 can be used to 
determine the peak correlation value across all frequency components and pass 
only the correlation value sequence for that frequency component to a converter 
412. 
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The converter 412 can be used to convert the sequential series of 
correlation values from a complex sequence having both magnitude and phase 
information to a magnitude sequence without phase information. In at least one 
embodiment, the converter 412 can be implemented with a multiplier which 
5 takes the I 2 + Q 2 product of each correlation value. The I 2 + Q 2 products for 
each half-slot can then be time aligned and provided to an adder 414 for 
noncoherent integration. The result being a single correlation value sequence 
having a length equal to one half-slot. A second peak detector 416 can be used 
to evaluate the correlation value sequence from the adder 414 for each of the 
10 512 locally generated PN codes and select the PN code having the peak 
correlation value. If the selected peak correlation value exceeds a threshold, 
then the strongest gated pilot signal has been found and the demodulator (not 
shown) can attempt to lock to the carrier frequency. 

Alternatively, the peak detector 410 can be positioned between the adder 
15 414 and the second peak detector 416. With this implementation, the 
correlation value sequence for each frequency component is provided to the 
converter 412 and noncoherently combined with its respective frequency 
component from each half-slot. The peak detector 410 can then be used at the 
output of the adder 414 to determine the peak correlation value across all 
20 frequency components and select the sequential series of correlation values for 
that frequency component. The second peak detector 41 6 then evaluates the 
selected correlation value sequence for each of the 512 locally generated PN 
codes to find the peak correlation value. If the peak correlation value from the 
second peak detector 416 exceeds a threshold, then the strongest gated pilot 
25 signal has been found and the demodulator (not shown) can attempt to lock to 
the carrier frequency. This approach requires increased memory and 
processing resources as compared to the former method. 

The various illustrative logical blocks, modules, and circuits described in 
connection with the embodiments disclosed herein may be implemented or 
30 performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
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discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. A processor may also 
5 be implemented as a combination of computing devices, e.g., a combination of 
a DSP and a microprocessor, a plurality of microprocessors, one or more 
microprocessors in conjunction with a DSP core, or any other such 
configuration. 

The methods or algorithms described in connection with the 
10 embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a 
CD-ROM, or any other form of storage medium known in the art. An exemplary 
15 storage medium is coupled to the processor such the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an ASIC. The ASIC may 
reside in a user terminal. In the alternative, the processor and the storage 
20 medium may reside as discrete components in a user terminal. 

The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
25 other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 



